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R-Conversion Encryption Method and System 



Field of the Invention 

The present invention relates generally to a method and system for protecting an 
information file from unauthorized access, and more specifically to the encryption of any 
5 binary file in accordance with an encryption key and algorithm which are highly resistant 
to discovery through brute force attack or cryptographic analysis. The invention has 
potential application in the fields of improving the security of data, computer systems, e- 
mail, virtual private networks and web services. 

Background of the Invention 

1 0 With the development of computer technology, the storage and transfer of 

information in digital form has rapidly increased. There are many applications, including 
electronic mail systems, bank systems and data processing systems, where data must be 
stored securely and transferred from a sender to an intended receiver without unintended 
parties being able to interpret the stored and/or transferred message. 

1 5 In the prior art, a number of cryptographic encoding and decoding techniques are 

readily available to provide some degree of privacy. One of the most well-known is the 
Digital Encryption Standard (or "DES") secret key cryptosystem which was adopted by 
the National Bureau of Standards, (FIPS PUB 46-2; Data Encryption Standard, Dec. 30, 
1993). DES was developed in 1976, and is based upon a Data Encryption Algorithm 

20 which exchanges right and left parts of a data block. The right part is formed as a sum - 
an XOR function of right and left parts, and then the resulting block is coded by shuffling 
and replacement. The algorithm may be repeatedly applied to the same data block. DES 
was accepted in a 56-bit key format, but researchers have recently shown that the DES is 
not "by itself 1 unbreakable and that the system can be broken in its weaker forms on a 

25 personal computer (Bihan and Shamir, Differential Cryptanalysis of DES-Like 

Cryptosy stems, Advances in Cryptology: Proceedings of CRYPTO f 90, Springer- Verlag, 
Berlin, pp. 1-21 (1991)). The National Institute of Standards will soon be replacing the 
DES with a 256-bit key Advanced Encryption Standard. 
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Another well-known encryption technique is the public key RS A, which was 
disclosed in a recently expired U.S. Patent, No. 4,405,829 to Rivest et al. RSA is a 
member of a family of cryptosystems whose security relies on the difficulty of the integer 
factorization problem. Although no efficient method for computing a solution to this 
5 problem has been discovered, today's computing power demands that the integer 
requiring factorization be 150 decimal digits (or approximately 500 bits) or more 
(perhaps as many as 300 decimal digits or 1028 bits) in length to provide a high level of 
security. (Nichols, Randall K., International Computer Security Association Guide to 
Cryptography, McGraw-Hill 1999). Other public key systems in use today include 
10 Elliptic Curve Cryptosystems, Diffie-Hellman, and discrete log systems. 

Languages may be characterized by their letter behavior. Statistical data has been 
^ compiled on letter frequencies, vowel relationships with specific consonants, and word 

© characteristics. (Friedman, and Callimahos, Military Cryptanalytics Part I - Volume 2, 

Uf Laguna Hills, CA, Aegean Park Press (1985)). These statistics were employed in early 

% 1 5 classical decryption techniques that recognized that language structures and pattern 

Iff recognition could be used to decode cipher text into plain text. 

^ The increasing ability of cryptographers using powerful computers to "crack" or 

^ "exploit" cryptographic methods and systems once thought impenetrable demonstrates 

Q the need for alternatives to systems publicly known and used today. 

PJ 20 Accordingly, it is an object of this invention to provide a system and method, 

^ referred to as the R-Conversion Method, for implementing a highly secure alternative to 

currently available encryption systems and methods which is less dependent upon key 
bit-lengths than many existing methods. 

It is a further object to provide the symmetric R-Conversion Method for encoding 
25 any binary sequence, whether transmitted or not, into a form ready for decoding by 

reversing the encryption process employing a deterministic but non-predictable key. The 
R-Conversion Method disclosed herein is formally independent of statistical 
characteristics of the language of the initial information. Such characteristics are often 
employed by cryptographers to "crack" some encryption systems. 
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Summary of the Invention 

The present invention, which will hereinafter be referred to as R-conversion, is an 
encryption system (e.g., a method, apparatus, and computer-executable process steps) for 
iteratively, structurally converting a binary sequence into a R-converted file of internal 
5 identifiers FIDrc associated with an encrypted final image G. R-conversion may be 

applied to any binary sequence. It is based on the concept of self-defined data. That is, an 
alphabet of transformation A V and a set of internal identifiers K are derived from, and are 
used to manipulate, the binary sequence to be converted. The firmness of the method is 
determined at least in part by the length of all keys, and the number of conversion process 
10 iterations, algorithms and alphabets, as well as a scrambling function. 

The number of conversion function iterations, and the alphabets and algorithms of 
transformation may all be selected stochastically. Upon each conversion process iteration, 
# a new transformation alphabet is stochastically selected from a multitude of available 

IP alphabets formed from the binary sequence to be converted on that iteration. An alphabet 

% 15 is a set of letters (or "quants") comprised of segments of the binary sequence or its 

Iff derivatives formed during a quantization process (which is described below). 

^" In one aspect, the invention comprises a method for structurally converting a 

O binary sequence into an encrypted final image G. A first step in this method involves 

Q forming an image M of the binary sequence to be converted as a concatenation of two 

X 20 data elements, a tag data element T and a structural data element S. The tag data element 

Tis comprised of information necessary to reverse the R-conversion process (or 
"decipher"). The structural data element S is comprised of a sequence of logical scales of 
position coding. A number of conversion function iterations P to be performed is then 
selected. The selection of P could be stochastic, but alternatively greater method firmness 
25 could be achieved by selecting a larger number of iterations P. Then, the following 
conversion function steps are iteratively performed P times, although not all of the 
following steps are required to be performed upon every iteration, or in this order: 

(a) selecting a transformation algorithm A from a predefined set of transformation 
algorithms L; 
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(b) selecting a transformation alphabet A V based upon the structural data element 
S (through means of the quantization process described below); 

(c) applying algorithm^ and alphabet AV to structural data element S to form a 
plurality of logical scales of position coding LSf 9 

5 (d) forming a tag data element T comprised of information necessary to reverse 

the conversion process (contents of a tag data element Tare described below); 

(e) forming a transformed structural data element S f comprised of a sequence of 
the logical scales of position coding (the length of transformed data element S' is also a 
stochastic variable due to its dependence on algorithm A and a quantization variable m as 

10 described below, however, constraints such as minimum file size could be placed upon 
it); 

(f) selecting an external key K x , which may always be the same key, or 
alternatively, it may be stochastically selected from a file of external keys Kext either 
once, whereby the same external key is used during each iteration, or upon each iteration 

1 5 whereby a different external key is used during each iteration; 

(g) coding the tag data element T with external key K x to obtain coded tag data 
element T" (here, "coding 11 preferably refers to a logical XOR operation); and 

O (h) repeating the steps of the conversion function upon a converted image M f 

comprised of a concatenation of the coded tag data element T" and the transformed 
20 structural data element S\ 

Finally, an encrypted final image G is formed as a concatenation of the coded tag data 
element T" and the transformed structural data element 5" created upon the P h iteration of 
the conversion function. 

The selection of the transformation algorithm^ may be stochastic, or depend 
25 upon adherence to constraining criteria, such as mathematical, logical or final encrypted 
image G file size criteria. If a constraining criterion is present, such as a minimal 
encrypted final image G file size, the algorithm A and quantization variable m (which 
determines alphabet AV and is discussed below) may require re-selection based on 
statistical analyses of the binary sequence and/or computations of all possible final image 
30 G file sizes resulting from various combinations of algorithms A and quantization 



variables m. The predefined set of algorithms L may be supplemented or changed 
periodically, and is comprised of algorithms similar in function and implementation in 
software and hardware. In this embodiment, tag data element Tmay contain some or all 
of the following information: an indication whether a present iteration is the P h (the last 
5 iteration); an indicator of a single, repetitively used external key K x ; indicators of which 
external key K x and transformation algorithm A were selected; the letters or quants of 
alphabet A V\ other transformation algorithm^ parameters (such as a quant inversion 
indicator); a length of the first logical scale; and information related to the quantization 
process, including quantization variable m and the "typeness"p of the structural data 
10 element S. The order that this information is stored in tag data element Tis not critical, 
but certain algorithms may prefer a particular ordering to facilitate reverse 
transformation. 

In another embodiment, the invention comprises a method for structurally 
converting a binary sequence into an encrypted final image G comprising a majority of 
15 the steps of the first embodiment, but additionally employing one or more internal 
identifiers. In this embodiment, the conversion function comprises the steps of: 

(a) selecting a transformation algorithm A from a predefined set of transformation 
algorithms L; 

(b) selecting a transformation alphabet A V based upon (through means of 
20 quantization process described below) the structural data element S ; 

(c) applying algorithm A and alphabet A V to structural data element S to form a 
plurality of logical scales of position coding LSu 

(d) forming a tag data element T comprised of information necessary to reverse 
the conversion process (typical contents of a tag data element Tare discussed below); 

25 (e) forming a transformed structural data element <S" comprised of a sequence of 

the logical scales of position coding (the length of transformed data element S'is also a 
stochastic variable due to its dependence on algorithm A and a quantization variable m, 
however, constraints such as minimum file size could be placed upon it); 

(f) stochastically selecting a bit length parameter and a shift parameter which 

30 define an internal identifier K within transformed structural data element S 



(g) coding a portion of the tag data element Twith internal identifier K to obtain a 
partially coded tag data element T'\ 

(h) selecting an external key K x , which may always be the same key, or 
alternatively, it may be stochastically selected from a file of external keys K E xt either 
once, whereby the same external key is used during each iteration, or upon each iteration 
whereby a different external key is used during each iteration; 

(i) coding the partially coded tag data element T with external key K x to obtain 
coded tag data element T" (preferably, the portion of partially coded tag data element T 
not previously coded with internal identifier will be coded by the external key K x )\ 

(j) stochastically determining whether to extract internal identifier K from 
transformed structural data element S\ and if determined necessary, extracting the 
internal identifier K from transformed structural data element S' to obtain structural data 
element S' ' and storing internal identifier AT in a file of internal identifiers FID; and 

(k) repeating the steps of the conversion function upon a converted image M f 
comprised of a concatenation of the coded tag data element T" and either transformed 
structural data element S' if internal identifier K was not extracted, or structural data 
element S" if internal identifier K was extracted. In this embodiment, encrypted final 
image G is formed, after the P h iteration, as a concatenation of the coded tag data 
element T" and either transformed structural data element S' if internal identifier K was 
not extracted, or structural data element S" if internal identifier K was extracted. In this 
embodiment, tag data element J should additionally include the internal identifier bit 
length parameter and shift parameter, and information regarding whether internal 
identifier K was extracted from structural data element S. If the stochastically selected 
internal identifier bit length parameter and shift parameters cannot be satisfied within the 
transformed structural data element S\ new pairs of parameters may be selected until a 
pair which may be satisfied within S' are obtained. 

In another embodiment, the invention comprises a method for structurally 
converting a binary sequence into an encrypted final image G comprising a majority of 
the steps of the second embodiment, but additionally scrambling the selected internal 
identifier AT with a scrambling function selected from a scrambling matrix, in order to 



obtain a scrambled internal identifier K\ The scrambled internal identifier K f is then used, 
as the internal identifier is in the second embodiment, to code a portion of the tag data 
element Tto obtain a partially coded tag data element T\ A similar decision whether to 
also extract internal identifier K from transformed structural data element S f is made, but 
5 rather than storing internal identifiers K in file FID, scrambled internal identifiers K 1 are 
stored in file FID. The scrambling function is preferably periodically changed, and the 
scrambling matrix is comprised of a predetermined set of scrambling functions and 
preferably a long-term key. 

In the latter two embodiments, a determination whether to extract an internal 
10 identifier K is made upon each iteration. The determination whether to extract internal 
identifiers Kf at all is preferably made when the number of iterations P is determined. 
Extracting and storing internal identifiers K t is not compulsory. But if an internal 
*jj identifier K is not extracted and stored, an indicator of whether extraction occurred, and 

iji the internal identifier K bit length parameter and shift parameter must be stored in tag 

15 data element T. Otherwise, decryption (reversing the R-conversion process) would be 
IH impossible. Completion of the P th (final) iteration yields a file of internal identifiers FID 

J~ (or scrambled internal identifiers) and a final encrypted image G comprised of a 

O concatenation of the coded tag data element T" and transformed structural data element S' 

p or structural data element S". The final encrypted image G bears no relation to the non- 

12 20 encrypted data, therefore it does not permit any semantic analysis. 

I- In further embodiment based upon the latter two embodiments, the file of internal 

identifiers FID (or the file of scrambled internal identifiers) may additionally be 
structurally converted using an external key K x selected stochastically from the file of 
external keys K E xrto obtain a structurally converted file FID 1 . The structurally converted 
25 file FID f may then be transmitted independently from, or together with, the final 

encrypted image G to a receiver for reversing the R-conversion process. The receiver is 
expected to have obtained, independently from the present transmittal, an R-converted 
file of external keys Kext, and an initial key X/Mrthat is used only once to reverse the R- 
conversion process applied to the file of external keys Kext- In a preferred embodiment, 
30 the initial key Kjmt is no longer needed after its first use as subsequent new files of 



external keys may be reverse R-converted using the set of external keys being replaced. 
The initial key Ki NIT is not R-converted, but delivery to receiver should be by a secure 
means. Prior to decoding the final encrypted image G, the receiver first must decrypt the 
file FID' using the file of external keys Kext- In order to decrypt the final encrypted 
5 image G, the receiver needs to determine all the variables/parameters of each of the P 
iterations of the conversion process. While performing this reverse conversion, it is 
impossible to determine whether one is on the correct path to completing the decryption. 

In another embodiment, the invention allows the insertion of user information into 
the structural data element S during a stochastically selected iteration, thereby allowing 

1 0 for encrypted user authentication and digital signatures. 

In another aspect, the present invention comprises computer executable process 
steps stored on a computer readable medium, the computer executable process steps for 
structurally converting a binary sequence into an encrypted final image G. The computer 
executable process steps implement the method embodiments described above. Any 

15 suitable storage medium, such as magnetic or optical medium, may be employed. 

In another aspect, the present invention comprises an apparatus for structurally 
converting a binary sequence into an encrypted final image G. The apparatus of the 
invention comprises a memory element for storing computer executable process steps, a 
processor for executing computer executable process steps and preferably adapted to 

20 communicate on a network, and computer executable process steps which implement the 
various method embodiments described above. 

Brief Description of the Drawings 

FIG. 1 is a block diagram illustrating a file image M comprised of a concatenation of two 
25 data elements, a tag data element T, a structural data element S, and a simple 
transformation alphabet A V formation employing a quantization parameter m. 

FIG. 2 is a block diagram of an embodiment of a tag data element T illustrating the types 
of information that might comprise the contents of the tag data element. 
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FIG. 3 is a block diagram illustrating an overall scheme of obtaining an final encrypted 
image G resulting from R-converting a binary sequence. 

5 FIG. 4 is a block diagram illustrating detailed functional steps in a full embodiment of 
the invention, including essential and optional steps or functions. 

FIG. 5 is a block diagram illustrating a network, or remote receiver, embodiment of Re- 
conversion and the data objects transmitted. 

10 Detailed Description 

Preferred embodiments of the invention will now be described with reference to 
the accompanying drawings. 

In one aspect, the present invention, which will hereinafter be referred to as Re- 
conversion, is an encryption system (e.g., a method, apparatus, and computer-executable 

15 process steps) for iteratively, structurally converting any binary sequence into a Re- 
converted file of internal identifiers associated with an encrypted final image. The 
method is formally independent of statistical characteristics of the language represented 
by the initial sequence, and much less dependent upon key length than prior encryption 
methods. R-conversion may be implemented in software on any operating system. A 

20 Windows™ based realization may be made as a DLL (dynamic link library) for other 
programs to easily use. In a Unix-based system, realization may be made as a static 
library. 

A description of the terminology and concepts necessary for an understanding of 
R-conversion follows first. 
25 The term "concatenation" means that one bit field is juxtaposed to another. 

Referring to the examples illustrated in FIG 1, the term "quants" 34 refers to 
sequences of bits comprising letters of a transformation alphabet A V 46 formed during a 
quantization process from a structural data element S 12 of an image M 14 to be 
structurally converted. Also shown is quantization parameter m 36 employed in the 
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quantization process. As stated above, R-conversion is an iterative method. Upon each 
iteration, a new quantization parameter m 36 may be selected to facilitate formation of a 
transformation alphabet A V 46 for that iteration. Alternatively, all the quantization 
parameters m 36 to be used may be determined at an early stage of the conversion if, for 
5 example, constraining criteria so require. 

The phrase "logical scale of position coding 11 refers to positional information 
designating positions of quants (or letters) 34 within the image M 14. 

The term "cartage" refers to a data construct of the R-conversion method. It is 
comprised of a set of binary sequences. 

10 The phrase "self-defined data" refers to the concept wherein an alphabet of 

transformation A V 46 and a set of internal identifiers K t 42 are derived from, and are used 
to manipulate, the binary sequence to be converted. 

Referring to FIG 3, the firmness of the encryption system is determined primarily 
by the lengths of keys and internal identifiers used, a number of conversion function 

1 5 iterations P 13, quantization parameters mt 36, transformation algorithms A t 48, 

transformation alphabets A Vt 46, and a scrambling function 11. Each of these variables 
may be selected stochastically. However, R-conversion allows for the establishment of 
constraining criteria (e.g., logical, mathematical, or file size) that could effect the 
selection of these variables. For example, if a constraining criterion is present, such as a 

20 requirement to obtain an encrypted final image G of minimum file size, the algorithms At 
48 and quantization parameters /w f 36 (which determine alphabet A V as described below) 
may require re-selection based on statistical analyses of the initial binary sequence and/or 
computations of all possible final image G file sizes resulting from various combinations 
of algorithms A t 48 and quantization parameters mi 36. 

25 What will be described now is a full embodiment of the R-conversion system. Not 

all the features or steps recited herein are necessary for all embodiments. For example, 
the use of internal identifiers K ( 42 and scrambled internal identifiers Ki 118 are not 
essential to all R-conversion embodiments. 

Referring again to FIG 1, an image M 14 of a binary sequence may be 

30 represented as a concatenation of a tag data element T 10 and a structural data element S 
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12. FIG 2 illustrates an embodiment of a tag data element T 10 which is preferably 
comprised of: a typenessP w indicator 16; a "the same?" indicator 18 signifying whether a 
single external key K x 40 is used for all iterations, or whether a different external key is 
used for each iteration; an internal identifier bit-length parameter 22 and bit-shift (or 
5 position) parameter 20 which together define an internal identifier K t 42 (shown in FIG. 
3) derived from the structural data component S 12 of the image M 14; an indicator of the 
length of a first logical scale 24 (required because the conversion function will 
concatenate all newly created logical scales LS\ 44 without indicating where one logical 
scale ends and the next begins, and to reverse the conversion at least the length of the first 
10 logical scale must be known, the others may be derived thereafter); a "the last?" bit or bits 
26 signifying whether a current iteration is the last required to be performed (the Pth 
^ iteration); an indicator 50 of the selected scrambling function (only required in 

?B embodiments employing scrambling); an indicator 28 of the selected external key K x ; an 

III indicator 32 signifying whether the internal identifier K 42 was extracted from the 

^ 1 5 structural data element S 12 on that iteration; an indicator 30 of the selected 

Iff transformation algorithm A; a set of quants (or letters) 34 which collectively comprise a 

J " transformation alphabet A V 46; an indicator 66 of inserted user information (for 

O authentication and digital signature purposes); a quantization parameter m 36; and other 

O non-essential transformation algorithm parameters 38 that might be required for software 

K 20 realization, such as an indicator 17 related to whether the transformation algorithm A 48 

I* of that iteration employed quant inversion. The significance of these parameters will 

become apparent below, but essentially tag data elements 7} 10 are comprised of all the 
information necessary to reverse the R-conversion process (described below is additional 
information that may be placed in the tag data elements I)- 10 to facilitate 
25 authentication/digital signatures). The order that these parameters appear in the tag data 
elements 7} 10 is not critical, however certain algorithms may require a preferred 
ordering of the letters of the transformation alphabet A V 34 in order to facilitate reverse 
transformation. Structural data elements S t 12 are comprised of sequences of logical 
scales 44 of position coding formed by converting the images M n 62. As illustrated in 
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FIG 3, subsequent conversions are performed on the images M n 62 (and thus these 
sequences of logical scales) obtained as output of the previous iteration's conversion. 

FIG. 3 represents a simplified view of the R-conversion system. In this aspect, a 
number of iterations P 13 has been selected, either stochastically or in accordance with a 
5 greater or lesser desired method firmness. Blocks representing conversion function 

iterations produce converted images, such as image Af / 52, which is a converted image of 
initial image M 0 54, and (optionally) extracted internal identifiers K t 42. The conversion 
function applies selected transformation algorithms A t 48 and a self-defined 
transformation alphabets AV' } 56 to the input image, such as M 0 54, to obtain converted 

10 images, such as M'i 52. The transformation algorithms A 48 may be selected from a 
predefined set of algorithms L 60 which may be supplemented or changed periodically. 
The selection of the transformation algorithm A 'j 48 may be stochastic, but alternatively 
may depend upon adherence to constraining criteria such as mathematical, logical or final 
encrypted image G 64 file size criteria. If a constraining criterion is present, such as a 

1 5 minimal encrypted final image G 64 file size, both the transformation algorithm A '/ 48 
and quantization parameter m 36 (which determines alphabet A Fas described below) 
may require re-selection based on statistical analyses of the input image and/or 
computations of all possible encrypted final image G 64 file sizes resulting from various 
combinations of transformation algorithms At 48 and quantization variables m 36. Within 

20 the structural data element 12 of each image M n (52, 54, and 62), there are a certain 
number of finite binary strings, one of which may act as an internal identifier K 42 for 
increasing the method's firmness. Internal identifier K 42 is defined by two stochastically 
selected parameters (not shown in FIG 3), a bit length parameter 22 and a shift parameter 
20, which refer to a particular binary string within structural data element S 12. Upon 

25 each iteration, each input image M n (52, 54, and 62) is converted to obtain a resulting 
image M n+1 . And for each iteration of the conversion except the final iteration, the 
resulting image M n+I becomes the input image for the next iteration. This process 
continues for P 13 iterations to obtain a final encrypted image G 64. In order to restore 
the initial binary sequence (i.e., to decrypt G 64), it may be necessary to accurately and in 

30 precise sequence, consecutively execute in reverse all the iterative conversion function 
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steps. Thus, if there were P 13 conversion iterations, it may be necessary to determine P 
13 internal identifiers K n 42, restore P 13 images M n 62, and find P 13 transformation 
algorithms A n 48. Without restoration of the unknown parameters of a concrete 
transformation iteration (K n9 M m A '„, AT m and length of the image), it may be impossible 
5 to execute the next reverse transformation iteration. 

Each converted image, such as M'j 52, is comprised of a concatenation of a coded 
tag data element T" 68, and either a transformed structural data element S r 70 (in 
embodiments not employing internal identifiers K f 42) , or a structural data element S" 72 
(in embodiments employing internal identifiers K t 42). Both S f 70 and S" 72 are 
10 comprised of sequences of logical scales LS t 44 (not shown in FIG 3) which contain 
information about the proper position (or distribution) of quants (or letters) 34 in the 
image Mo 54 prior to conversion. 

Upon each iteration of the conversion function, the structural data element S 12 
may be quantized (divided into quants) with a stochastic quantization parameter m 36 to 
1 5 form a finite transformation alphabet A V m 46 and letter frequency. For the purposes of 
the quantization process, image M t 14 , which may be a binary sequence of length q bits, 
is represented as a binary cartage 

M i = <X h X 2 ^X q >, 
where XJe {0,1} and J- 1,2, 3, ...q. 
20 Mf may be presented as a cartage M' c by a method of dividing (quantization) into 

consecutive groups with m bits in each, that is 

M' c (m) = <B lf B 2 ,B 3 ,-,Bk>, 
where q = m*k 9 and a separate quant (or letter) beginning with bit w will 
look like the following; 
25 Bb = <X w ,X w +j, ... f X w+m . } > and b = 1, 2, 3, k. 

The alphabet of the transformation A V 46 may be comprised of different values of 
quants B^ the maximum number of which is 2 m . The number of different values Bb in a 
file of length q is referred to as the typeness of file P m9 where H e m ^ 2 m , and a multitude 
of the quants (or letters) makes the alphabet of the specific file 
30 A V{M f c (m) t ? M) x } , [referred to above and below as A V 46] 
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where r is a current ordinal number of the division. The total number of 
divisions may be a stochastically selected number limited by constraining conditions. 
These conditions could include, for example, creating a final encrypted file/image of 
minimum length, or of length no greater than the original binary sequence, or other 
5 mathematical or logical criteria. 

For example, following an iteration involving an algorithm which inverts quants, 
the transformed structural data element 5" 70 or structural data element S" 72 may be 
comprised of a sequence of logical scales LS 44 of position coding 

LS = <&l,<x2 f <3, ...*&>, where each valued is defined as follows: 
10 bit °Q) defines a position of a separate quant (or certain composition of a 

quant grouping) 34, which it (or a typical grouping) holds in transformed structural data 
element S' 70 or structural data element S" 72; and 

with the assistance of one LS 9 a f file may be divided into two non- 
crossing cartages of the quants (or a group of quants), where 
15 ccb = 1 if quant B b (or a group of quants) holds (corresponds to) 

position b, or 

&<b = 0 in the opposite case. 
From the transformation alphabet A V„ 46, a subset A V f n (for example, 56) may be 
selected for inversion which meets the condition of the presented image M 14 in this 

20 alphabet (for example, maximum of redundancy). Image M n 14 may be transformed with 
alphabet A V f n 56 and a stochastically selected transformation algorithm A f n 48 to obtain a 
converted image M n+1 52. There are a complex set of algorithms L m 60 with which this 
transformation may be realized. One of these algorithms (A' n G L n ) can be selected in a 
particular manner upon each conversion iteration. The transformation algorithm A f n 48 

25 and alphabet A V f n 56 may be selected stochastically, or, alternatively, based on 

constraining conditions such as achieving a minimum encrypted image/file length for 
different values of quantization parameter m 36 and number of iterations P 13. Selection 
of constraining conditions (for example, firmness or file size) could be accomplished 
with a slider in a user interface. 

30 
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EXAMPLE ONE: Quantization and Logical Scale Formation 

Consider this example employing a stochastically selected transformation 
algorithm^ 48 in quantization and logical scale formation. Begin with the binary 
sequence 

5 010110110011000111100011110100011100011110001110000111010011010, 
and assume the quantization parameter m 36 was stochastically selected to be 3. Then 
dividing (quantizing) the binary sequence into quants (or letters) 34 of bit length three 
results in: 

Seq 0 : 010 110 110 011 000 111 100 011 110 100 011 100 011 110 001 110 000 111 010 
10 011010 

Per the requirements of this hypothetical transformation algorithm^ 48, a first 
logical scale LSi may be created by replacing with a unity bit each quant (or letter) 
corresponding to the first quant (in this case {010}) of the sequence So, and a zero bit for 
each quant (or letter) that does not. Sequence S 0 is then shortened by extracting that unity 
1 5 quant from each place it appears in sequence Sq 9 thereby forming sequence This 
results in: 

LSj: {100000000000000000101} Seq x : {110 110 011 000 111 100 011 110 100 011 
100 011 110 001 110 000 111 011} 

The second quant (or letter) is 1 10. Second logical scale LS 2 and second sequence 
20 S2 are similarly formed: 

LS 2 : {110000010000101000} Seq 2 : {011 000 111 100 011 100 011 100 011 001 
000 111 011} 

The third quant is 01 1. Therefore third logical scale LS 3 and sequence S3 are: 
LS 3 : {1000101010001} Seq 3 : {000 111 100 100 100 001 000 111} 

25 The fourth letter is 000. Therefore the fourth logical scale LS 4 is: 

LS 4 : {10000010} Seq 4 : {111 100 100 100 001 111} 

The fifth letter is 1 1 1 . Therefore the fifth logical scale LS 5 is: 
LS 5 : {100001} Seq 5 : 100 100 100 001. 

The sixth letter is 100. Therefore the sixth logical scale LS 6 is: 
30 LS 6 : {1110} Seq 6 :001 
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The seventh letter is 001. Therefore the seventh logical scale LS 7 is: 
LS 7 : 1 Seq 7 : 0 

There is no need to create an eighth logical scale, because it is the last and eighth 
letter in a three-digit letter scheme and there is no zero bit in the seventh logical scale 
5 LS 7 . 

The transformed structural data element S' 70 for this iteration then becomes a 
concatenation of the sequence of logical scales of position coding LSi, or 

S' = <LS 1 ,LS 2 ,LS3,LS4,LS 5f LS 6 ,LS7> = {100000000000000000101 1 10000010 
00010100 010001010100011000001010000111101}. 
10 The tag data element T 10 for this transformation will contain the information 

necessary to identify the transformation algorithm 48 employed and reverse this 
transformation process using the transformed structural data element S" 70. 

FIG 4 is a detailed functional block diagram of a full embodiment of the Re- 
conversion method. Not all the steps embodied in FIG 4 are essential to the invention. 
1 5 Where possible, those optional steps which represent different embodiments of the 
invention are so designated. Additionally, executing the steps in orders other than the 
preferred order presented herein is possible, and should be evident to one skilled in the 
art. 

As described above, one of the first steps involved in R-conversion is a step of 
20 forming an image M n 74 based upon the binary sequence to be converted. Next, a step 76 
of selecting a number of conversion function iterations P 13 is executed. As stated 
previously, the selecting of the number of conversion function iterations P 13 may be 
stochastic, or alternatively may be made in a manner to achieve a particular encryption 
firmness. Preferably, a determination 78 of whether internal identifiers K t 42 will be 
25 employed and extracted from the transformed structural data element S* 70 is made early 
in the R-conversion process. This determination 78 is different from the determination 
104 made upon every iteration whether to extract an internal identifier K 42 during that 
particular iteration. The extraction of an internal identifier K 42 is shown in FIG 4 as 
occurring in step 106, but it may actually occur at the beginning of every iteration, upon 
30 stochastically selected iterations, or after the last iteration, depending upon conditions of 
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information protection and routing strategy. That is, extracting an internal identifier K 42 
depends upon the security level desired. Extracting sharply increases security, but leads 
to additional costs. In a preferred embodiment, internal identifiers are extracted 106 in 
approximately 75% of the iterations. 
5 Following these determinations, a process step 80 is executed which determines 

whether any constraining criteria, such as the mathematical, logical or file size criteria 
described above, are present. If so, the quantization parameter m 36, transformation 
algorithm A 48, and transformation alphabet A V46 may require defining 82 to satisfy the 
criteria, while simultaneously maintaining the greatest degree of stochasticism possible in 

10 the selection of these parameters. For example, if a constraining criteria is present such 
that the smallest possible final encrypted image G 64 is to be obtained, all the expected 
transformed file lengths for each combination of quantization parameter m 36 and 
algorithm A 48 may be computed, and then quantization parameter m 36 and algorithm A 
48 chosen accordingly. If no constraining criteria are present (or the particular 

1 5 embodiment does not allow for such criteria), the quantization parameter m 36, 

transformation algorithm A 48, and transformation alphabet A V 46 are stochastically 
selected in step 84. Counter statistics step 86 may determine if the current iteration of the 
conversion process is the P h (the last), and may keep a count the number of iterations 
having been performed. 

20 Steps 88 and 90 are directed to another aspect of the invention providing for 

(optional) user authentication and digital signatures. User authentication and digital 
signatures may be implemented by stochastically determining 88 whether to insert user 
information into structural data element S 12 on a given iteration, and if determined that 
user information should be inserted, inserting 90 some unique user characteristics (i.e., 

25 birth date, job, height, etc.) into structural data element S 12, where it will be transformed 
with the other structural data element 512 information. Other unique user information 
may include biometric data, such as information about a user's retina, fingerprint or 
bioelectric characteristics. Inserting 90 this information into structural data element S12 
necessitates an associated storage in tag data element 7*10 an indicator 66 of what type of 

30 user information was inserted (if any), in order that reverse conversion can occur. An 
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exceptional feature of this aspect of the invention lies in the fact that no person, even a 
recipient of the final encrypted image G 64, can know if there is user authentication & 
digital signing information in the final encrypted image G 64 until after decryption. 
Furthermore, the user authentication and digital signing information is impossible to 
change because it is stored "inside" the structural data element S 12, therefore, in order to 
alter it, one must "crack" the message. 

Steps 92 and 94 refer to the quantization, logical scale formation, and transformed 
structural data element S f 70 formation steps described above, both theoretically and in 
hypothetically in Example One. Following the forming 94 of transformed structural data 
element S' 70, the bit length parameter 22 and shift parameter 20, which define the length 
and position within transformed structural data element 5" 70 of an internal identifier K 
42, may optionally be selected in a stochastic manner in step 96. The internal identifier K 
42 may then be scrambled (in step 98) by a scrambling function, resulting in a scrambled 
internal identifier K' 118. The scrambling function may have been selected stochastically 
from a scrambling matrix. The scrambling matrix may be a binary matrix and a long 
term key which may be periodically changed. The scrambled internal identifier K f 118 
may then be used to code (in step 102) a portion of the tag data element 710 (formed in 
step 100), thereby obtaining a partially coded tag data element T 120. Partially coded tag 
data element T 120 is preferably comprised of a coded portion and an original uncoded 
portion of tag data element T 10, and the coding comprises a logical XOR operation. 

Following the coding step 102, it may be stochastically determined (in step 104) 
whether the internal identifier K t 42 should also be extracted during this iteration. This 
determination 104 may alternatively be made at other points, including the beginning of 
the iteration (in conjunction with step 78). If it is determined that an internal identifier K 
42 should be extracted upon a particular iteration, the internal identifier K 42 is extracted 
(in step 106) from the transformed structural data element S f 70, thereby obtaining 
structural data element S" 72, and either the internal identifier K 42 or scrambled internal 
identifier K r 1 18 is stored in a file of internal identifiers FID 122 or a file of scrambled 
internal identifiers FID* 124. 
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EXAMPLE TWO: Internal Identifier Extraction 

The extraction of an internal identifier K t 42 may be better understood with an 
example. Consider a transformed structural data element S' 70 (such as the one formed in 
Example One), where 5" is comprised of binary string 
5 10000000000000000010111000001000010100010001010100011000001010000111101. 
An internal identifier K 42 may be stochastically defined 96 as having a shift 20 of 15 
bits, and a bit length 22 of 25 bits within the transformed structural data element 5" 70. 
Extracting this internal identifier K 42 from the transformed structural data element yields 
a K = 000101 1 100000100001010001, and a structural data element S" 72 where 

10 S"' = 1000000000000000001010100011000001010000111101. 

The R-conversion method also employs one or more external keys K x t 40 to 
increase system security. The external key K x 40 may be selected (in step 110) from a file 
of external keys Kext 120 stochastically upon each iteration, or alternatively only once 
whereby the same external key K x 40 may be used for all conversion process iterations. 

15 The selected external key K x 40 is used to code (in step 112) the portion of the partially 
coded tag data element T 120, preferably the portion not already coded by the scrambled 
internal identifier ^'118, in order to obtain coded tag data element T" 68. An identifier 
28 of which external key K x 40 was selected is required to be saved in the tag data 
element riO. 

20 Following the coding step 112, image M n +j is formed as a concatenation of coded 

tag data element T 9 68, and either transformed structural data element S' 70 (if no 
extraction 106 was made) or structural data element S" 72 (if an extraction 106 was 
made). Image M n+} may then be used as the input image for the next conversion function 
iteration, unless the current iteration is the P th r in which case M tt +i will be the final 

25 encrypted image G 64. 

FIG 5 illustrates how the R-conversion system may be adapted for use in a 
configuration wherein a receiver 126 is located remotely from a user. Depicted is a 
computer 128 including a memory element 130 adapted to store computer executable 
process steps, and a processor 132 adapted to execute computer executable process steps 

30 and to communicate on a network. The computer executable process steps comprise the 

19 



R-conversion method steps described above. In this embodiment, the processor transmits 
to the receiver 126, independent of the present Reconversion, a converted file of external 
keys K'ext 134 which has been formed by R-converting the file of external keys K E xt 120 
with an initial key Kjnit 136 (which is also sent to the receiver 126 independently and 
5 securely, but not R-converted). Upon completion of the present R-conversion, the file of 
internal identifiers FID 122 or file of scrambled internal identifiers FID ' 124 may be R- 
converted with an external key K x 40 to obtain an R-converted file of internal identifiers 
FID R c 136 or R-converted file of scrambled internal identifiers FID ' RC 138. The resulting 
file of internal identifiers FID R c 136 or R-converted file of scrambled internal identifiers 

10 FID ' RC 138, and the final encrypted image G 64, are transmitted to the receiver 126. The 
receiver 126 uses the initial key Kjnft 136 to locally decrypt the converted file of external 
keys K'ext 134. Once a new initial key is received, using a stochastic period, the older 
initial key may be obsoleted and destroyed. The receiver 126 may then decrypt the final 
encrypted image G 64, using the decrypted file of external keys K E xt 120 and decrypted 

1 5 file of internal identifiers FID 122 or file of scrambled internal identifiers FID ' 124, 
thereby obtaining the initial image Mo 54 and initial binary sequence. 

EXAMPLE THREE: A Simple Reverse Transformation 

Described herein is a simple reverse transformation example, which employs the 
hypothetical variables defined above in Example Two. Assume a receiver 126 has 
20 received a final encrypted image G 64 and has extracted internal identifier K 42 from FID 
122 as follows: 

S= 1000000000000000001010100011000001010000111101, and 
^=0001011100000100001010001. 
Further assume that within the tag data element T 10, the following information can be 
25 found: 

(a) shift of the internal identifier (length is known to be 15 following extraction 
from FID 122); 

(b) quants (010 110 011 000 111 100 001); and 

(c) first logical scale length (21). 
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Then, by inserting the internal identifier K 42 back into structural data element S 9 the 
following sequence is obtained: 

100000000000000000101110000010000101000100010101000110000010100001 

11101 

Next, the logical scales of position coding may be derived by dividing up S: 

a) Using the known first logical scale length, yields 
LSi=100000000000000000101; 

b) Because there are 18 nulls in the first logical scale, the second logical scale 
will be 18 bits long, or 

LS 2 = 110000010000101000; 

c) The remaining scales are derived in a similar fashion: 

LS 3 -1000101010001 

LS^IOOOOOIO 

L5 5 =100001 

LS 6 =U\0 

LSt=\ 

d) The first bit in the first logical scale 1, therefore the first three bits in the 
initial sequence will equal to the first quant. Therefore Seq=010. 

e) The second bit in the first scale is 0, therefore the second scale is reviewed. 
The first bit in the second scale is 1, therefore the next three bits in the initial 
sequence will equal to the second quant. Seq= 0101 10. 

f) The third bit in the first scale is 0, therefore the second scale is reviewed. The 
second bit in the second scale is 1, therefore the next three bits in the initial 
sequence will be equal to the second quant. Seq=0101 101 10. 

g) The fourth bit in the first scale is 0, therefore the second scale is reviewed. 
The third bit in the second scale is 0, therefore the third scale is reviewed. The 
first bit in the third scale is 1 , therefore the next three bits in the initial 
sequence will be equal to the third quant. Seq=0101 101 1001 1. 
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Continuing in this fashion will eventually derive the initial binary sequence, in 
this example: 

Seq=010110110011000111100011110100011100011110001110000111010011010. 

Other embodiments of the invention will be apparent to those skilled in the art 
from a consideration of the specification or practice of the invention disclosed herein. It 
is intended that the specification and examples be considered as exemplary only, with the 
true scope and spirit of the invention being indicated by the following claims. 

What is claimed is: 
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